Matching theory

Results: 1366



#Item
241NP-complete problems / Graph / Graph theory / Matching / Cycle / Hamiltonian path / Spanning tree

Partitioning two-coloured complete multipartite graphs into monochromatic paths and cycles Oliver Schaudt Institut f¨ ur Informatik, Universit¨at zu K¨oln, K¨oln, Germany

Add to Reading List

Source URL: www.zaik.uni-koeln.de

Language: English - Date: 2014-10-02 11:19:31
242Mathematics / Computational complexity theory / Systems biology / Subgraph isomorphism problem / KEGG / Matching / Algorithm

An algorithm for graph isomorphism and its application to KEGG Compound Search Nobuya Tanaka1 Susumu Goto

Add to Reading List

Source URL: www.jsbi.org

Language: English - Date: 2005-01-18 03:42:21
243Artificial intelligence / Statistics / Mathematics / Machine learning / Graphical models / Probability theory / Combinatorial optimization / Matching / Pattern recognition / Random sample consensus / Mixture model / Simultaneous localization and mapping

Scalable Active Matching Ankur Handa, Margarita Chli, Hauke Strasdat and Andrew J. Davison Department of Computing, Imperial College London, UK {ahanda, mchli, strasdat, ajd}@doc.ic.ac.uk Abstract

Add to Reading List

Source URL: www.margaritachli.com

Language: English - Date: 2011-06-29 13:31:24
244Graph theory / Graph coloring / Matroid theory / Polynomials / Tutte polynomial / Chromatic polynomial / Matching / Ear decomposition / Spanning tree / Graph / Degree / Connected component

reg4-n50-c512M-b1M.time.ps

Add to Reading List

Source URL: homepages.ecs.vuw.ac.nz

Language: English - Date: 2008-10-16 17:32:45
245Graph theory / Mathematics / Computational complexity theory / Edsger W. Dijkstra / Combinatorial optimization / Network theory / Maximal independent set / Graph coloring / Shortest path problem / Matching / Leader election / Minimum spanning tree

PDF Document

Add to Reading List

Source URL: security.cs.georgetown.edu

Language: English - Date: 2014-07-11 14:03:09
246Graph theory / Mathematics / Matching / Search algorithms / Combinatorial optimization / HopcroftKarp algorithm / Graph traversal / Breadth-first search / Bipartite graph / Depth-first search / Ear decomposition / Blossom algorithm

PDF Document

Add to Reading List

Source URL: gauss.cs.ucsb.edu

Language: English - Date: 2015-02-21 18:14:23
247

The Incentive Theory of Matching: A Note Thijs van Rens CREI and Universitat Pompeu Fabra March

Add to Reading List

Source URL: www.thijsvanrens.com

Language: English - Date: 2012-12-12 12:12:19
    248Graph operations / Graphical model / Tree decomposition / Tree / Matching / Graph theory / Theoretical computer science / Mathematics

    Graphical Models for Graph Matching Tib´erio S. Caetano†‡ ,Terry Caelli† and Dante A. C. Barone‡ †Department of Computing Science University of Alberta Edmonton, AB, Canada, T6G 2E8 ‡Instituto de Inform´ati

    Add to Reading List

    Source URL: www.tiberiocaetano.com

    Language: English - Date: 2008-05-10 06:35:21
    249Unemployment / Christopher A. Pissarides / Search theory / Labour economics / Jobcentre Plus / Tightness / Inefficiency / Economic model / Beveridge curve / Labor economics / Economics / Matching theory

    NORC at the University of Chicago Reemployment Probabilities and Returns to Matching Author(s): Barbara Petrongolo Source: Journal of Labor Economics, Vol. 19, No. 3 (July 2001), ppPublished by: The University

    Add to Reading List

    Source URL: personal.lse.ac.uk

    Language: English - Date: 2011-10-06 12:21:06
    250Gaming / Nash equilibrium / Solution concept / Strategy / Bargaining problem / Evolutionary game theory / Matching pennies / Zero–sum game / Trembling hand perfect equilibrium / Game theory / Problem solving / Decision theory

    Overview Game theory Martin Dufwenberg∗ Game theory is a toolkit for examining situations where decision makers influence each other. I discuss the nature of game-theoretic analysis, the history of game

    Add to Reading List

    Source URL: www.u.arizona.edu

    Language: English - Date: 2011-02-11 15:32:17
    UPDATE